A PageRank-based preferential attachment model for the evolution of the World Wide Web
نویسندگان
چکیده
We propose a model of network growth aimed at mimicking the evolution of the World Wide Web. To this purpose, we take as a key quantity, in the network evolution, the centrality or importance of a vertex as measured by its PageRank. Using a preferential attachment rule and a rewiring procedure based on this quantity, we can reproduce most of the topological properties of
منابع مشابه
From Impact to Importance the Current State of the Wisdom-of-Crowds Justification of Link-based Ranking Algorithms
In a legendary technical report, the Google founders sketched a wisdom-ofcrowds justification for PageRank arguing that the algorithm, by aggregating incoming links to webpages in a sophisticated way, tracks importance (quality, relevance, etc.) on the web. On this reading of the report, webpages that have a high impact as measured by PageRank are supposed to be important webpages in a sense of...
متن کاملOn the Relationship between Trading Network and WWW Network: A Preferential Attachment Perspective
This paper describes the relationship between trading network and WWWnetwork from preferential attachment mechanism perspective. This mechanism is known to be the underlying principle in the network evolution and has been incorporated to formulate two famous web pages ranking algorithms, PageRank and HITS. We point out the differences between trading network and WWW network in this mechanism, d...
متن کاملThe structural evolution of the Web 2.0 service network
Purpose – The purpose of this research is to analyze empirically the structure of the Web2.0 service network and the mechanism behind its evolution over time. Design/Methodology/Approach – Based on the list of Web2.0 services and their Mashups that is announced on www.programmableweb.com, a network of Web2.0 services was constructed. Within this network, a node represents a Web2.0 service with ...
متن کاملA Novel Approach to Feature Selection Using PageRank algorithm for Web Page Classification
In this paper, a novel filter-based approach is proposed using the PageRank algorithm to select the optimal subset of features as well as to compute their weights for web page classification. To evaluate the proposed approach multiple experiments are performed using accuracy score as the main criterion on four different datasets, namely WebKB, Reuters-R8, Reuters-R52, and 20NewsGroups. By analy...
متن کاملApplication of PageRank Model for Olympic Women’s Taekwondo Rankings: Comparison of PageRank and Accumulated Point Index System
Background. Although the World Taekwondo federation currently applies the APIS ranking method to calculate the Olympic rankings, some limitations exist. Objectives. This study applies the PageRank model to Olympics Taekwondo rankings. Methods. The 2015-2018 World Taekwondo Grand Prix competition results for women’s four weight classes (-49kg, -57kg, -67kg, +67kg) were used as research data, t...
متن کامل